Advances in DFS Theory

نویسندگان

  • Ingo Glöckner
  • Robert Giegerich
  • Alois Knoll
  • Helge Ritter
  • Gerhard Sagerer
  • Ipke Wachsmuth
چکیده

1 1 DFS Theory: A Review of Concepts 3 2 Some properties of DFSes 13 2.1 Correct generalisation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 2.2 Properties of the induced truth functions . . . . . . . . . . . . . . . . . . . . . . . 13 2.3 Preservation of argument structure . . . . . . . . . . . . . . . . . . . . . . . . . . 15 2.4 Monotonicity properties . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 2.5 Miscellaneous Properties . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 2.6 Properties of the induced extension principle . . . . . . . . . . . . . . . . . . . . . 19 2.7 Properties with respect to the standard quantifiers . . . . . . . . . . . . . . . . . . 21 2.8 Special subclasses of DFSes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 3 An Alternative Characterisation of DFSes 31 3.1 An Alternative Construction of Induced Connectives . . . . . . . . . . . . . . . . 31 3.2 Equivalence of both Constructions with respect to DFSes . . . . . . . . . . . . . . 33 3.3 The Revised Set of DFS Axioms . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 3.4 Equivalence of Old and New Characterisation of DFSes . . . . . . . . . . . . . . . 38 4 Characterisation of the class ofMB-DFSes 39 5 Independence Proof for the Revised Axiom Set 51 6 Further Properties of DFSes and Principled Adequacy Bounds 53 6.1 Existence of Upper Specificity Bounds . . . . . . . . . . . . . . . . . . . . . . . . 53 6.2 Continuity Conditions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53 6.3 Propagation of Fuzziness . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54 6.4 Contextuality . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54 6.5 Convexity . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55 6.6 Fuzzy Argument Insertion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59 7 Properties ofMB-DFSes 61 8 Upper and Lower Bounds on Quantification Results 69

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ON THE FUZZY SET THEORY AND AGGREGATION FUNCTIONS: HISTORY AND SOME RECENT ADVANCES

Several fuzzy connectives, including those proposed by Lotfi Zadeh, can be seen as linear extensions of the Boolean connectives from the scale ${0,1}$ into the scale $[0,1]$. We discuss these extensions, in particular, we focus on the dualities arising from the Boolean dualities. These dualities allow to transfer the results from some particular class of extended Boolean functions, e.g., from c...

متن کامل

Ideal Theory of BCK/BCI-algebras Based on Double-framed Soft Sets

The notion of a (closed) double-framed soft ideal (briefly, a (closed) DFS-ideal) in BCK/BCI-algebras is introduced, and related properties are investigated. Several examples are provided. The relation between a DFS-algebra and a DFS-ideal is considered, and characterizations of a (closed) DFS-ideal are established. A new DFS-ideal from old one is constructed, and we show that the int-uni DFS-s...

متن کامل

Genetic and Phenotypic Trends of Fertility Traits in Iranian Holstein Cows

A total of 72124 fertility records was used to estimate the genetic and phenotypic trend of fertility traits in Iranian Holstein cow from 1981 to 2007. Fertility traits in this study were: days from calving to first service (DFS), number of insemination per conception (INS), days open (DO), interval between first and last insemination (IFL), calving interval (CI) and success to first inseminati...

متن کامل

Dynamic Frequency Selection method applying Mobile Security concept

As a wireless technique advances, the frequency tapping danger grows bigger and the frequency security is required more. Dynamic frequency selection(DFS) technique has the strength in frequency security because it uses variable frequency. In this paper, we investigate DFS technique in IEEE 802.22 WRAN environment of Cognitive radio(CR) foundation for the security. To use frequency more efficien...

متن کامل

On the existence of special depth first search trees

The Depth First Search (DFS) algorithm is one of the basic techniques which is used in a very large variety of graph algorithms. Most applications of the DFS involve the construction of a depth-first spanning tree (DFS tree). In this paper, we give a complete characterization of all the graphs in which every spanning tree is a DFS tree. These graphs are called Total −DFS −Graphs. We prove that ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000